Virtual Priority Assignment Policy to Distributed Real-Time Transactions
نویسندگان
چکیده
In a distributed environment, tasks generally have processing demands at multiple sites. A distributed task is usually divided into several cohorts, each to be executed in order at some site. This paper deals with an important aspect of distributed real time transaction processing in distributed real-time databases, namely the problem of assigning priorities to transactions. In distributed real time database systems deadline of transactions as well as cohorts affect other transactions during their execution. We perform experiments in three environments: task model, main memory database model and disk resident database model. Our new results show that virtually assigning the priorities of transactions, depending on their behavior, gives a substantial improvement in the number of transactions that meet their deadline in all the three environments.
منابع مشابه
Efficient Priority Assignment Policies for Distributed Real-Time Database Systems
A lot of research works have been done in this filed of real-time database systems to seek for optimizing transaction scheduling. The findings of such studies examining the use of various algorithms of priority assignment policy have been discussed widely. One drawback of these approaches is presenting poor performance due to neglect repetitively missed real-time transactions. In this paper, an...
متن کاملImpact of priority assignment on optimistic concurrency control in distributed real-time databases
In the studies of real-time concurrency control protocols (RT-CCPs), it is always assumed that earliest deadline first (EDF) is employed as the CPU scheduling algorithm. However, using purely (ultimate) deadline for priority assignment may not be suitable for distributed real-time database systems (DRTDBS) in which there exist different kinds of transactions, such as global and local transactio...
متن کاملPriority Assignment for Sub-transaction in Distributed Real-time Databases
Recent studies on deadline assignment to sub-tasks in distributed real-time systems have suggested different heuristics for priority assignment to improve the system performance [6,10]. These heuristics only consider the real-time constraints of the tasks and may not be suitable for distributed real-time database systems (DRTDBS). In this paper, we examine the performance of these heuristics fo...
متن کاملOptimized Deadline Assignment and Schedulability Analysis for Distributed Real-Time Systems with Local EDF Scheduling
The assignment of scheduling parameters under the Earliest Deadline First (EDF) scheduling policy is trivial in single processor systems because deadlines are used directly. However, it is still difficult to find a feasible deadline assignment for EDF distributed systems when the utilization levels of the CPUs and communication networks are pushed near to their limits. Most distributed applicat...
متن کاملSome Performance Issues in Distributed Real Time Database Systems
Database performance is an important aspect of database usability. Distributed real time database systems (DRTDBS) must be designed on all levels of database architecture to support timely execution of requests. The primary performance objective in DRTDBS is to minimize the number of missed deadlines. Due to the demanding nature of this objective, traditional approaches are inadequate. However,...
متن کامل